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DYNAMIC RESOURCE ALLOCATION USING 
PROJECTED FUTURE BENEFITS 

ABSTRACT OF THE DISCLOSURE 

A method for server allocation in a Web server "farm" is based on 
5 limited information regarding future loads to achieve close to the greatest 
possible revenue based on the assumption that revenue is proportional to the 
utilization of servers and differentiated by customer class. The method of 
server allocation uses an approach of "discounting the future". Specifically, 
when the policy faces the choice between a guaranteed benefit immediately 
1 0 and a potential benefit in the future, the decision is made by comparing the 
guaranteed benefit value with a discounted value of the potential future 
benefit. This discount factor is exponential in the number of time units that it 
would take a potential benefit to be materialized. The future benefits are 
discounted because by the time a benefit will be materialized, things might 
1 5 change and the algorithm might decide to make another choice for a potential 
(even greater) benefit. 
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